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AMENDMENTS TO THE CLAIMS : 

Please cancel claims 22 and 44 without prejudice or disclaimer, and amend the claims as 
follows: 

1. (Original) A method for digital printing represented as a matrix I, comprising: 

forming a sequence of matrices P]^ with entries 0 or 1 where a 1 at some entry in some 
Pj^ represents that this pixel will be printed at stage k; 

constructing as sequences of matrices Ij^ with entries in [0, 1], so that Iq = I; 

determining, when considering all pixels in Ij^ for all successive values of k, a next 
pixel having a largest weight indicating that said next pixel is to be printed next , so that Pi^.+| 
differs from Pj^ by a zero at said next pixel in Pj^ being replaced by a 1 at the same position in 

printing said pixel; 

replacing the value of said pixel in Ij^ by a 0 thus forming ; and 
incrementing the value of k, until enough pixels have been printed to represent the 
overall darkness of I by the printed image. 

2. (Original) The method according to claim 1, wherein with each printing of a pixel, an 
order of printing of remaining pixels is redefined. 

3. (Original) The method according to claim 1, further comprising reordering the pixels to 
be printed with each printing iteration. 
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4. (Currently Amended) The method according to claim 1, wherein an original image is 
denoted as said matrix I = {I(i, j)}, where 1 < i <Himage and 1 < j <Vimage5 where Himage is 
a number of pixels along a horizontal direction of the image and where Vimage is a number 
of pixels along a vertical direction of the image, and 

wherein each element I(i, j) of I is a real number between 0 and 1 where 0 represents 
"white", 1 represents "black" and intermediate values represent levels of grey. 

5. (Currently Amended) The method according to claim 4, wherein said matrix forming 
includ e s comprises : 

setting k = 0 and defining Pq as the constant Himage by Vimage zero matrix. 

6. (Original) The method according to claim 5, further comprising: 

with each iteration of redetermining, replacing k by k+1 ; and 
setting \ = I^.i and P|^= except for a single pixel. 

7. (Currently Amended) The method according to claim 6, further comprising: 

determining whether there has been a change in neighborhood V(i, j, I,,) of pixel 
(i^i) in matrix I ^,: 

computing all weighted averages W(i, j, I^) of grey values in the neigborhood V(ij J |.) 
of pixel in matrix I ,, not computed previously in ea r lier iterations and setting W(i, j, Ij^) = 
W(i, j, Ij^.i) if W(i, j, is not computed again, such that when k=l , all said weighted 
averages are computed, and for k>l, only said weighted averages which have been modified 
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at a previous iteration are computed. 

8. (Original) The method according to claim 7, further comprising: 

ordering all W(i, j, Ij^) by decreasing order; and 
considering Max(k) as a larger value of all W(i J, ^s. 

9. (Original) The method according to claim 8, further comprising: 

determining whether W(i, j, 1^) = Max(k). 

10. (Original) The method according to claim 9, further comprising: 

for all pairs (i, j) such that W(i, j, y = Max(k), replacing P|,(i, j) = 0 with Pi,(i, j) = 1 
in Pk, and 1^(1, j) = I(i, j) with 1^(1, j) = I(i, j)-l in I^. 

1 1 . (Original) The method according to claim 9, further comprising: 

computing GreyTotal(k) = Pk(iJ). 

12. (Original) The method according to claim 11, wherein if GreyTotal(k) < GreyTotal, then 
a next iteration is begun. 

13. (Original) The method according to claim 11, further comprising: 

if GreyTotal < GreyTotal(k), and |GreyTotal-GreyTotal(k)| < |GreyTotal-GreyTotal(k- 
1)1, then set ?=F^. 
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14. (Original) The method according to claim 11, further comprising: 

if GreyTotal < GreyTotal(k), and |GreyTotal-GreyTotal(k)| > | Grey Total-Grey Total(k- 
1)1, then setP = Pk.j. 

15. (Original) The method according to claim 1, wherein a total number of black dots being 
printed is variable. 

16. (Currently Amended) The method according to claim i5 14, further comprising: 

providing a multi-tone printer, such that a lightest grey darker than Max(k) is printed, 
and j) = I(i, j) - 1 is replaced by Ii^(i, j) = I(i, j) which represents a multibit grey level 
being printed. 

17. (Original) The method according to claim 9, further comprising: 

compensating for isolated pixels by making weights in V(i, j, M) depend on what is 
printed at (i, j). 

18. (Currently Amended) The method according to claim 1, further comprising: 

encoding the set of pixels to be printed after half-toning, in the matrix P={P(i, j)}, 
where 1 < i < Himage and 1 < j <Vimage, where Himage is a number of pixels along a 
horizontal direction of the image and where Vimage is a number of pixels along a vertical 
direction of the image, and 
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wherein each element P(ij) of P has a value of either 0 or 1, where "0" represents 
"white" and "1" represents "black". 

19. (Original) The method according to claim 18, further comprising: 

given a Himage by Vimage matrix M with entries in [0,1], selecting a neighborhood 
V(i, j, M) for each (i, j), whose shape and size selectively depends or not on (i, j), and a set of 
weights associated to all pixels in V(i, j, M). 

20. (Original) The method according to claim 19, wherein W(i, j, M) represents a weighted 
average of the elements of M in V(i, j, M), and GreyTotal= Sjj I(i, j). 

21. (Currently Amended) A method of printing, comprising: 

forming a matrix of pixels; 

determining an order of printing of said pixels, said determining including finding a 
weight of said pixels and printing a pixel having a highest weight; and 

reordering the remaining pixels and printing a pixel having the greatest weight of the 
remaining pixels until all pixels have been printed; 

wherein the pixels are printed in tum based on the darkness of the local image being 

printed . 



22. (Cancelled) 
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23. (Currently Amended) A method for digital printing, comprising: 

forming a sequence of matrices Pj^ with entries 0 or 1 where a 1 at some entry in some 
represents that this pixel will be printed at stage k; 

constructing as sequences of matrices 1^ with entries in [0, 1], so that Iq = I; 
determining, for a plurality of pixels in for all successive values of k, a next pixel 
having a largest weight indicating that said first pixel is to be printed next; 
printing said pixel; and 

determining for each pixel of the remaining ones of pixels of said plurality of pixels a 
printing order of said remaining pixels such that subsequent pixels of said remaining ones of 
pixels of said plurality of pixels having a largest weight among the remaining pixels, are 
subsequently printed; 

wherein the pixels are printed in tum based on the darkness of the local image being 

printed . 

24. (Currently Amended) A system for printing, comprising: 

means for forming a matrix of pixels; 

means for determining an order of printing of said pixels, said determining including 
finding a weight of said pixels and printing a pixel having a highest weight; and 

means for reordering the remaining pixels and printing a pixel having the greatest 
weight of the remaining pixels until all pixels have been printed; 

wherein the pixels are printed in tum based on the darkness of the local image being 

printed . 
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25. (Original) The system according to claim 24, wherein with each printing of a pixel, an 
order of printing of remaining pixels is redefined. 

26. (Original) The system according to claim 24, wherein said reordering means reorders the 
pixels to be printed with each printing iteration. 

27. (Currently Amended) The system according to claim 24, wherein an original image is 
denoted as said matrix I = {I(i, j)}, where 1 < i <Himage and 1 < j <Vimage, where Himage is 
a number of pixels along a horizontal direction of the image and where Vimage is a number 
of pixels along a vertical direction of the image, and 

wherein each element I(i, j) of I is a real number between 0 and 1 where 0 represents 
"white", 1 represents "black" and intermediate values represent levels of grey. 

28. (Original) The system according to claim 27, wherein said matrix forming means 
includes: 

means for setting k = 0 and defining Pq as the constant Himage by Vimage zero 

matrix. 

29. (Original) The system according to claim 28, further comprising: 

with each iteration of redetermining, means for replacing k by k+1 ; and 
means for setting Ij^ = and Pi^= P^.i except for a single pixel. 
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30. (Currently Amended) The system according to claim 29, further comprising: 

means for determining whether there has been a change in neighborhood V(i, j, M^^ Ij,) 
of pixel (u\) in matrix I ^.: and 

means for computing all weighted averages W(i, j, of grey values in neighborhood 
V(ij J ]. ) of pixel ri.i'l in matrix I ,, not computed so far in eai ' li c r it e rations and setting W(i, j, 
^k) h Ik-i) if j' ^k) is not computed again, such that when k=l , all said weighted 

averages are computed, and for k>l, only said weighted averages which have been modified 
at a previous iteration are computed. 

3 1 . (Original) The system according to claim 30, further comprising: 

means for ordering all W(i, j, Ij^^) by decreasing order; and 
means for considering Max(k) as a larger value of all W(i, j, Ii^)s. 

32. (Original) The system according to claim 31, further comprising: 

means for determining whether W(i, j, 1^) = Max(k). 

33. (Original) The system according to claim 32, further comprising: 

for all pairs (i, j) such that W(i, j, Ij^) = Max(k), means for replacing P,^(i, j) = 0 with 
Pk(i, j) = 1 in Pk, and Ik(i, j) = I(i, j) with Ik(i, j) = I(i, j)-l in I^,. 

34. (Original) The system according to claim 32, further comprising: 
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means for computing GreyTotal(k) = Pi^^(i, j). 

35. (Original) The system according to claim 34, wherein if GreyTotal(k) < GreyTotal, then a 
next iteration is begun. 

36. (Original) The system according to claim 34, further comprising: 

if GreyTotal < GreyTotal(k), and |GreyTotal-GreyTotal(k)| < |GreyTotal-GreyTotal(k- 
1)1, means for setting P=Pk. 

37. (Original) The system according to claim 34, further comprising: 

if GreyTotal < GreyTotal(k), and |GreyTotal-GreyTotal(k)| > |GreyTotal-GreyTotal(k- 
1)1, means for setting P = Pi^-.j. 

38. (Original) The system according to claim 24, wherein a total number of black dots being 
printed is variable. 

39. (Currently Amended) The system according to claim 3S 37, further comprising: 

a multi-tone printer for printing, such that a lightest grey darker than Max(k) is 
printed, and Ii^(i, j) = I(i, j) -1 is replaced by Ii^(i, j) = I(i, j) which represents a multibit grey 
level being printed. 

40. (Original) The system according to claim 32, further comprising: 
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depend on what is printed at (ij). 

41 . (Currently Amended) The system according to claim 24, further comprising: 

means for encoding the set of pixels to be printed after half-toning, in the matrix 
P={P(iJ)}, where 1 < i < Himage and 1 < j <Vimage, where Himage is a number of pixels 
along a horizontal direction of the image and where Vimage is a number of pixels along a 
vertical direction of the image. 

wherein each element P(id) of? has a value of either 0 or 1, where "0" represents 
"white" and "1" represents "black". 

42. (Original) The system according to claim 41, further comprising: 

given a Himage by Vimage matrix M with entries in [0,1], means for selecting a 
neighborhood V(i, j, M) for each (i, j), whose shape and size selectively depends or not on (i, 
j), and a set of weights associated to all pixels in V(i, j, M). 

43. (Original) The system according to claim 42, wherein W(i, j, M) represents a weighted 
average of the elements of M in V(i, j, M), and GreyTotal= I(i, j). 

44. (Canceled) 



45. 



(Currently Amended) A signal-bearing medium tangibly embodying a program of 
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machine-readable instructions executable by a digital processing apparatus to perform a 
method of printing, said method comprising: 
forming a matrix of pixels; 

determining an order of printing of said pixels, said determining including finding a 
weight of said pixels and printing a pixel having a highest weight; and 

reordering the remaining pixels and printing a pixel having the greatest weight of the 
remaining pixels imtil all pixels have been printed; 

wherein the pixels are printed in tum based on the darkness of the local image being 

printed . 

46, (Original) A signal-bearing medium tangibly embodying a program of machine-readable 
instructions executable by a digital processing apparatus to perform a method of printing, said 
method comprising: 

forming a sequence of matrices Py. with entries 0 or 1 where a 1 at some entry in some 
Pi^ means that this pixel will be printed at stage k; 

constructing as sequences of matrices Ij^ with entries in [0, 1], so that Iq = I; 

determining, when considering all pixels in Ij^ for all successive values of k, a next 
pixel having a largest weight indicating that said next pixel is to be printed next , so that Pj^^.i 
differs from by a zero at said next pixel in Pj^ being replaced by a 1 at the same position in 

printing said pixel; 

replacing the value of said pixel in I,^ by a 0 thus forming ; and 
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overall darkness of I by the printed image. 
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AMENDMENTS TO THE DRAWINGS ; 

The attached sheets of drawings include changes to Figure 2 to replace the term 
with the term 1^. The replacement sheet which includes Figure 2 replaces the original sheet 
which included Figure 2. 

Attachments: Replacement Sheet 

Annotated Sheet Showing Changes 



